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Abstract 

Let X, Y be vertices in in the curve complex C(E) of a non-exceptional 
surface. The vertex Y is a dead end with respect to X if there is no 
extension of geodesies joining X and Y, past Y , to longer geodesies. It 
has a double dead end if it has dead ends at both X and Y. In this 
paper we will show what has apparently been missed: that there are 
myriad examples of dead ends and double dead ends in C(E), the simplest 
example being one in which d{X, Y) — 3 on a surface of genus 2. A 
complete picture emerges when we find nasc for Y to be a dead end with 
respect to X and prove that every dead end in C(E) has depth 1. 
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1 Introduction and statement of results 

Let E = E g be a closed orientable surface of genus g > 2. The curve complex 
C(E) is a simplicial complex whose vertices are homotopy classes of simple closed 
curves on E ff . (By an abuse of notation, we shall not distinguish between a 
vertex in C(E) and a tight closed curve on E representing it.) A collection 
of k + 1 vertices {Yi}^ form a fc-simplex when their homotopy classes have 
pairwisc-disjoint representatives on E. Assign length 1 to every edge in the 
1-skeleton of C(E). The distance d(X,Y) between two vertices is the length of 
a shortest path in the 1-skeleton of C(E) from V to W. The distance function 
is subtle and interesting. Two types of local pathology in C(E) are well-known 
and at the heart of difficulties in studying C(E). The first is that C(E) is locally 
infinite, that is there are infinitely many vertices that are distance 1 from any 



1 We make this assumption for brevity. It can surely be relaxed. 
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given vertex. The second is more subtle: typically, there are infinitely many 
topologically inequivalent geodesies joining distinct vertices X, Y. 

The main result in this paper that there is additional local pathology that 
appears to have been missed. A vertex Y is a dead end with respect to a vertex 
X if there is a geodesic Q joining X to Y that cannot be extended past Y. This 
depends on the choices of X and Y, but not on the choice of Q, for if Q can be 
extended one vertex past Y to a new vertex Z, with d(X,Z) = 1 + d(X,Y), 
then adding Z to any geodesic from X to Y will also give a longer geodesic. It 
has a double dead end if it has dead ends at both X and Y. In this paper we 
will prove that dead ends and double dead ends exist and are even ubiquitous 
inC(E).0 

The depth of a dead-end in a geodesic of length n is the number of edges one 
must follow backwards from the dead end to reach a vertex from which the 
shortened geodesic can be extended to a geodesic of length > n + 1. When we 
told several experts about our discovery that C(E) has dead ends, the immediate 
reaction was surprise, followed by a question: 'What's the depth?' We answer 
that question by giving a universal construction that obtains all pairs (X, Y) 
with Y a dead end, and using it to prove that every dead end has depth 1. 

The basic example: Our initial discovery was a geodesic of length 3 on a 
surface of genus 2 that turned out to have a dead end. We found it by accident, 
when we were trying to find examples of geodesies of length 4 by extending ones 
of length 3, and discovered that in one particular case that was impossible: The 
left sketch in Figure Q] shows a surface of genus 2, represented as a torus with a 
disc removed, to which a handle has been attached along the two green curves. 
The numbers '1,2,3' tell you how to attach it. Capping the boundary with a 
disc, we obtain the desired closed surface E. Simple closed curves X and Y on 
E are illustrated, with Y dividing E into two tori. The curves X and Y fill E 2 , 
that is every region in the complement of X U Y is a disc If two curves fill a 
surface the distance between them on the curve complex is at least 3 (see [3]). 
Therefore, to prove that d(X, Y) = 3 we need only find a path of length 3 in 
C(E) that joins them. 

The arc that's labeled R is assumed to have been completed to a simple closed 
curve by another arc on the disc we used to cap the surface. Observe that 
Y n R = 0, so that d(R, Y) = 1. Checking, we find that X U R docs not fill 
E. Let TV = Af(X U R) be a neighborhood on E of X U R. Then there must 
be a component of (E \ Af) that is not a disc. Choose Xr to be the boundary 
of this component. Since X D Xr = R PI Xr — 0, we have constructed a path 

2 The apparent conflict between our work and that in f4j comes from the use of the term 
'dead end' in f4| without definition, resulting in an incorrect description of correct work. 
Indeed, we will use a key lemma from 4 in this paper. 

3 Equivalently, A and B fill S if the genus of a neighborhood Af in S of A U B is 
An Euler characteristic count gives the formula 2g = 2 + k — q, where k is the geometric 
intersection number of A and B and q is the number of components in dj\[ . This gives a 
constructive way to test whether explicit pairs of curves fill or do not fill S. 
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Figure 1: The basic example for g=2 and 3 



1Z = (X, Xr, R, Y) of length 3 and proved that it's a geodesic. 

Next, observe that there is a second such length 3 path, because we could 
equally well have chosen L instead of R and argued as before that X U L does 
not fill, so that we may choose Xl to obtain a geodesic C — (X, Xl, L, Y). By 
construction, R and L are separated by Y. 

Suppose that the geodesic 1Z could be extended through Y to Z, where d(X, Z) = 
4. Then Z n Y = 0, and since Y separates E into two tori £W and E^ 2 ), it 
follows that Z must be in E^ or £< 2 ). But if it's in £W (resp. E^ 2 )) then 
{X, X L , L, Z) (resp. (X, X R , R, Z)) is a path of length 3 from X to Z. Either 
way we have shown that Z cannot be more than distance 3 from X . But then 
no extension exists, and Y is a dead end. 

It is clear from the discussion relating to our very simple example, that the 
following holds: 

Lemma 1 Sufficient conditions for Y to be a dead end with respect to X are: 
(a) The curve Y separates E, and (b) There exist two geodesic paths and 
Q( 2 ) joining X to Y, with the vertices that precede Y in and separated 
on £ by Y . 

Using Lemma [T] we will prove: 

Lemma 2 For every genus g > 2 there exits a pair of curves (X, Y) that fill 
E g , with X non- separating and Y separating on E g; such that (i) d(X,Y) = 3 
and (ii) Y is a dead-end of an appropriately chosen geodesic path from X to Y . 



The main results in this paper are: 

Theorem 1 Let X,Y be vertices in C(S), with d(X,Y) = n > 3. Then: 

(A) IfY is separating, it may or may not be a dead-end with respect to X. 

(B) // Y is non-separating, then any geodesic from X to Y can be extended 
past Y in arbitrarily many distinct ways, to a geodesic of arbitrary length 
> n. 

(C) Conditions (a) and (b) of Lemma{J\are necessary and sufficient for Y to 
be a dead end with respect to X . 

(D) Every dead end in C(E) has depth 1. 

(E) Examples of dead ends of every length > 3 and double dead-ends of every 
length > 6 are ubiquitous in C(S): For one family of examples, ifY is any 
non-separating curve on S, then every geodesic of length n > 3 that ends 
at Y can be extended to a geodesic of length n + 3 that terminates in a 
dead end. Indeed, there are infinitely many such extensions. Moreover, if 
X is also non-separating, then any geodesic joining X and Y has infinitely 
many extensions to a geodesic of length n + 6 that has a double dead-end. 

Remark 1 Lest the reader misinterpret part (E) of Theorem [TJ and think that 
perhaps there are no double dead ends for distance 3, 4 and 5, we are not 
suggesting that this is the case. Indeed, we constructed examples of double 
dead ends with n = 3 and 4 by modifying the examples in Lemma [2] so that 
both X and Y are separating curves. We are not including those examples in 
this note because there are no general techniques to determine when d(X, Y) — 4 
or 5, so that new tools were required to explain the examples. We have a second 
paper in mind, to contribute to the distance problem. It will be joint work with 
Dan Margalit. 



2 Proof of Lemma [2] 

We must show that there is a basic example for every genus g > 2. In our 
construction we will give curves X, Y, R, L that play the same role as those 
curves did in the case g — 2. In view of Lemma [TJ the only work we need to do 
is to construct the examples. 

For a description of E 9 see Figured] for g = 2 and 3 and Figure [2] for g > 3. In 
every case E s is represented as a rectangular disc D with g—1 pairs of interlaced 
bands attached, so that its boundary is connected and can be capped with a 
second disc that is covered by the visible one. There are (^1,^2,^3,^4) pairs of 
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g=2k, k > 1 g=2k+1,k>1 



Figure 2: The basic example for genus g > 4 

bands attached on the (top, right, bottom, left) edges of D, with Y^t=\ k = .9~ 1- 
Add 1 to the sum by removing 2 additional discs from the interior of D and 
identifying them along their boundaries, using the paired integers. We choose 
[hMMM) = (1,0,0,0) for g = 2; (1,0,1,0) for g = 3; (l,l + fc,l,fc) for 

g = 4 + 4k and (2, 1 + k, 1, k) for g = 5 + 2k, where k = 0,1,2, Observe 

that the curve Y splits off a genus 1 subsurface for every g > 2. The curve R 
has a uniform description for every g, as in the basic example. The curve L is 
special for g = 3, but uniformly defined for all other g. The curve X is given 
explicitly for g — 2 and 3. For g = 4 and 5 it follows the 'genus 4 bypass' and 
'genus 5 bypass'. The bypasses are deleted when k > and g > 5. We leave it 
to the tireless reader to check that X, Y fill and that X, L and X, R do not fill 
for every g > 2. Footnote 3 describes the tool that we used. ■ 



3 Proof of Theorem [TJ. 

Proof of (A): Consider the basic example on £2- The vertex Y is a separating 
vertex that is a dead end for the geodesic (X.Vl, L, Y). On the other hand, the 
vertex Vl is an interior vertex on the same geodesic that, by construction, is 
separating because it bounds a subsurface of E that is not a disc. Thus it is 
separating, but it's not a dead end. 

Proof of (B): The key observation that is needed to prove (B) is given in lines 
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8- and 7- on page 910 of [2J: Assume that Y is non-separating. Choose a vertex 
W G C(S) such that that <fe_y(X, W) > M, where rfs-Y means distance under 
subsurface projection and where M = M(£) is the constant given in the BGI 
Theorem of [2J. Then, as is proved on pages 910-911 of [2J, every geodesic joining 
X to W must pass through Y, i.e. there exists an extension of every geodesic 
joining X to Y. By making different choices of W we obtain infinitely many 
such extensions. 

Proof of (C): We have already seen, from part (B) of this theorem, that a 
necessary condition for Y to be a dead end with respect to X is that Y be 
separating. It remains to prove that if Y is a dead end, then there always exist 
two geodesic paths Q( l \ Q( 2 > with the given properties. 

Let EW, £( 2 ) be the 2 components of E split along Y. The fact that n = 
d(X,Y) > 3 implies that X and Y fill £, therefore X intersects both E^ and 
£( 2 ). Let 7r : £ — >• £ — E^ 1 -* be subsurface projection. 

The fact that £ is closed and of genus > 2 shows that C(£ (1) ), C(£ (2) ) both 
have infinite diameter. This fact, together with part (B), shows that we may 
choose a non-separating curve W C E^ 2 ' with d s _ S (i)(X, W) > 2n + 1. It 
follows from Lemma 2.2 of [J that any geodesic joining X and IF has a vertex 
ZW C £ (1) . Since TY C £< 2 \ it follows that Z« fW = Z«nY = 0. But then 
VtO = d(ZW,F) = 1. This tells us, immediately, that Z^ must be the 
vertex that precedes W in any geodesic joining X and W. 

We wish to determine d(X, ZW). Observe that since W C E (2) and Z^ 1 ) C £ (1) , 
we know that any two of the 3 vertices Y, W, Z^> are distance 1 apart in C(E). 
By the triangle inequality, d(X, Y) = n < d(X, Z {1 ~>) + 1. But then, n - 1 < 
which implies that n < d(X,W). However, since Y" is a dead end, 
and F fl W = 0, we also know that W) < n, so d(X, W) = n. But then 
^Z^ 1 )) =n-l. 

Choose any geodesic path joining X to Z^. That path extends to the first 
sought-for geodesic path = {X, . . . , Z^\Y). 

Now observe that if we had assumed that W C S*- 1 -* instead of C E' 2 - 1 , 
we could have applied the same argument to obtain a second geodesic path 
= (X...,Z( 2 ),F). Since ZW and Z^ are separated by Y, we have 
constructed the required two paths, and proved (C). 

Proof of (D): We have just seen, in our proof of (C), that the subpath 
(X, . . . .Z^ 1 )) C (X, . . . , ZW, Y) can be extended to the non-separating curve 
W, and by (B) above arbitrarily far after that. This proves (D). 

Proof of (E): We use techniques that we learned from Chapter 2, Sections 5 
and 6 of [3]. We are given the geodesic Q = (Vq, . . . ,V n ), which ends in the 
non-separating vertex V n . Since the initial vertex X in the generalized basic 
example of Lemma [2] is also non-separating, we may without loss of generality 
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assume that X = V n . The two geodesic paths £ and 1Z that are constructed in 
the basic example give us two paths Q o C and Q o TZ, both extending Q, but the 
product paths are in general not geodesies. We now consider (E\X), the surface 
E split along the curve A = V„ and the subsurface projection 7r : E — > (E \ X). 
Choose a pseudo-Anosov map / of (E \ X). For fc > M the product paths 
5 o / fc (£) and £ o f k (lZ) will be geodsics in the curve complex C(E \ X) which 
go over to geodesic paths in C(E) that extend £ to two geodesies of length n + 3 
that join Vo to f k (Y). Since F is a separating curve it follows that f k (Y) is 
too. By Lemma [TJ neither geodesic path has an extension beyond f k (Y). 

To build infinitely many such extensions of Q, choose distinct pseudo-Anosov 
maps /i, /2, , . . . and powers fci, A^, • • • where each fcj > M. Then the geodesies 
Q o /. » (£), i = 1,2,... give distinct extensions of Q to geodesies of length n + 3, 
where the latter all have dead ends. The construction can be done at each 
endpoint of Q when both Vq and V m are non-separating curves, to give double 
dead ends. ■ 
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